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AMENDMENTS TO THE CLAIMS 



1 . (Currently Amended) A system for router packet control and ordering 
comprising: 

a packet forwarding engine containing a plurality of fast data paths each 
interconnected with an input port and an output port; 

a processing block interconnected with said input ports of said packet forwarding 
engine through a plurality of rate matching queues; 

an ingress application specific integrated circuit ( ASIC) containing a packet ordering 
block, said packet ordering block interconnected with said output ports of said packet 
forwarding engine through a plurality of reorder queues within said ingress ASIC; and 

a packet data random access memory (R AM) m e mory interconnected with said 
ingress ASICt , wherein said packet forwarding engine contains an exception processor, such 
that said fast data path bypasses said exception processor and such that said fast data path is 
interconnected with said exception processor through an exception data path. 

2. (Canceled) 

3. (Original) The system of claim 1 wherein said input ports of said packet 
forwarding engine include a wide bandwidth port and a narrow bandwidth port. 

4. (Original) The system of claim 3 wherein said wide bandwidth port has a 
capacity of approximately 3.2 gigabits per second (Gb/s). 

5. (Original) The system of claim 3 wherein said narrow bandwidth port has a 
capacity of approximately 1.6 Gb/s. 

6. (Original) The system of claim 1 wherein said reorder queues include an 
exception reorder queue. 

7. (Original) The system of claim 1 wherein said packet ordering block contains 
a now-serving covmter. 
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8. (Original) The system of claim 1 wherein said processing block is 
interconnected with an input data link having a bandwidth capacity of approximately 10 Gb/s. 

9. (Original) The system of claim 1 wherein said processing block is 
interconnected with multiple input data links, such that each said data link has a bandwidth 
capacity of at least 1 .0 Gb/s. 

10. (Original) The system of claim 9 wherein each said data link has a bandwidth 
capacity of approximately 2.5 Gb/s. 

11. (Currently Amended) A system for router packet control and ordering 
comprising: 

a packet forwarding engine containing a plurality of fast data paths each 
interconnected with an input port and an output port; 

a processing block interconnected with said input ports of said packet forwarding 
engine through a plurality of rate matching queues; 

an ingress application specific integrated circuit (ASIC) containing a packet ordering 
block, said packet ordering block interconnected with said output ports of said packet 
forwarding engine through a plurality of reorder queues within said ingress ASIC; and 

a packet data random access memory (RAM) interconnected with said ingress ASIC, 
said The system of claim 1 comprising a plurality of said packet forwarding engines, such 
that each said packet forwarding engine contains a plurality of fast data paths each 
interconnected w;ith an input port and an output port, each said input port interconnected with 
said processing block through a plurality of rate matching queues; and each said output port 
interconnected with said packet ordering block through a plurality of reorder queues within 
said ingress ASIC. 

12. (Original) The system of claim 1 1 wherein said processing block is 
interconnected with an input data link having a bandwidth capacity of approximately 10 Gb/s. 

13. (Original) The system of claim 1 1 wherein said processing block is 
interconnected with multiple input data links, such that each said data link has a bandwidth 
capacity of at least 1.0 Gb/s. 
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14. (Original) The system of claim 13 wherein each said data link has a 
bandwidth capacity of approximately 2.5 Gb/s. 

15. (Original) The system of claim 1 1 wherein said processing block is 
partitioned into a plurality of independent processing sub-blocks. 

16. (Original) The system of claim 1 1 wherein said packet ordering block is 
partitioned into a plurality of independent packet ordering sub-blocks. 

17-37. (Canceled) 
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38. (Currently Amended) A method of control and ordering of information 
packets in a network router comprising: 

receiving through an input data link said packets: 

sequence nimibering said packets; 

distributing said packets among a plurality of rate matching queues, such that each 
said rate matching queue feeds one of substantially parallel data links having differing 
information rates: 

flowing said packets through said plurality of substantially parallel data links at 
differing information rates: and 

reordering said packets after said flowing: 

said packets comprising fast path packets and exception packets different from said 
fast path packets, wherein said exception packets are processed within a portion of said 
plurality of substantially parallel data links that is bypassed by said fast path packets, wherein 
said exception packets are reordered separately and independently from said fast path 
packets: and 

Th e m e thod of claim 37 wherein said reordering of fast path packets comprises: 

receiving said fast path packets from said substantially parallel data links; 

separating said packet headers from said packet payloads; 

loading said packet headers into a plurality of fast path reorder queues; and 

removing said packet headers from said fast path reorder queues in order of said 
sequence numbering. 
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39. (Currently Amended) The method of claim 38 wherein said removing 
comprises: 

a. incrementing a now-serving number by one unit; 

b. if a packet header having a sequence number matching said now-serving 
number is in said plurality of fast path reorder queues, then removing said packet header and 
iterating steps 5^a and ^9-b; otherwise 

c. after a subsequent packet header arrives in each of said fast path reorder 
queues, if a packet header having a sequence number matching said now-serving number is in 
said plurality of fast path reorder queues, then removing said packet header and iterating 
steps ^9-3., 59-b and ^9-c; otherwise 

d. iterating steps 59-a, ^9-b, and ^9-c until a packet header is found having a 
sequence number matching said now-serving number. 

40. (Original) The method of claim 39 wherein, if any of said plurality of fast 
path reorder queues does not receive a subsequent packet header during a programmable 
elapsed period of time, then inserting a keep-alive packet into a fast path reorder queue. 

41. (Original) The method of claim 40 wherein said programmable elapsed period 
of time is on the order of 1 0 microseconds. 

42. (Original) The method of claim 38 further comprising storing said separated 
packet payloads in a memory device. 
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43. (Currently Amended) A method of control and ordering of information 
packets in a network router comprising: 

receiving through an input data link said packets: 

sequence nimibering said packets; 

distributing said packets among a plurality of rate matching queues, such that each 
said rate matching queue feeds one of substantially parallel data links having differing 
information rates; 

flowing said packets through said plurality of substantially parallel data links at 
differing information rates; and 

reordering said packets after said flowing: 

said packets comprising fast path packets and exception packets different from said 
fast path packets, wherein said exception packets are processed within a portion of said 
plurality of substantially parallel data links that is bypassed by said fast path packets, wherein 
said exception packets are reordered separately and independently from said fast path 
packets; and 

Th e m e thod of claim 37 wherein said separate and independent reordering of 
exception packets comprises: 

receiving said exception packets from said substantially parallel data links; 

separating said exception packet headers from said exception packet payloads; 

loading said exception packet headers into a plurality of exception reorder queues; 

and 

removing said exception packet headers from said exception reorder queues in order 
of said sequence numbering. 

44. (Original) The method of claim 43 fiirther comprising storing said separated 
exception packet payloads in a memory device. 
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45. (Original) The method of claim 43 wherein said removing comprises: 

a. if an exception packet header exists in each of said plurality of exception 
reorder queues, then removing the exception packet header having the lowest sequence 
number; otherwise 

b. after a time-out mechanism occurs, then removing the exception packet header 
having the lowest sequence nimiber among all exception packets in any of said exception 
reorder queues. 

46. (Original) The method of claim 45 wherein said time-out mechanism is 
programmable. 

47. (Original) The method of claim 43 wherein nonordering packets are created 
within said portion of said plurality of substantially parallel data links wherein said exception 
packets are processed, said nonordering packets being identified by a bit set within a header 
of said nonordering packets, such that a said identified nonordering packet is loaded into one 
of said reorder queues and upon reaching the head of said reorder queue is removed firom said 
reorder queue without regard to any sequence numbering. 

48. (New) The method of claim 38 wherein said substantially parallel data links 
are limited to a maximum packet flow rate of approximately 2. 1 million packets per second. 

49. (New) The method of claim 38 wherein a portion of said substantially parallel 
data links are narrow bandwidth data links. 

50. (New) The method of claim 49 wherein a portion of said substantially parallel 
data links are wide bandwidth data links, such that fliea maximum bandwidth limit of said 
wide bandwidth data links is greater than thea maximum bandwidth limit of said narrow data 
links. 

5 1 . (New) The method of claim 50 wherein the maximum bandwidth of said 
narrow bandwidth data links is approximately 1.6 gigabits per second (Gb/s). 

52. (New) The method of claim 50 wherein the maximum bandwidth of said wide 
bandwith data links is approximately 3.2 Gb/s. 
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53. (New) The method of claim 38 wherein said packets are received through said 
input data link at a rate of approximately 10 Gb/s. 

54. (New) The method of claim 38 further comprising processing said packets 
within each of said plurality of substantially parallel data links, such that said processing is 
limited to a maximum data rate of approximately 2.5 Gb/s. 

55. (New) The method of claim 50 wherein said packets are distributed among 
said rate matching queues according to packet size, such that large packets greater than a 
threshold size are placed in large packet queues feeding wide bandwidth data links and such 
that small packets not greater than said threshold size are placed in small packet queues 
feeding narrow bandwidth data links. 

56. (New) The method of claim 55 wherein said small packet is placed in a 
particular small packet queue having the greatest unoccupied space. 

57. (New) The method of claim 55 wherein said large packet is placed in a 
particular large packet queue having the greatest unoccupied space. 

58. (New) The method of claim 55 wherein said packets are distributed roughly 
equally among said rate matching queues using a round robin algorithm. 

59. (New) The method of claim 55 wherein said threshold size is approximately 
200 bytes. 

60. (New) The method of claim 55 further comprising inserting a keep-alive 
packet into any narrow bandwidth data link that is idle for a predetermined period of time. 

61 . (New) The method of claim 60 wherein said predetermined period of time is 
programmable. 

62. (New) The method of claim 60 wherein said predetermined period of time is 
on the order of 10 microseconds. 

63. (New) The method of claim 38 wherein said sequence numbering is applied 
within a header prepended to each of said packets. 
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64. (New) The method of claim 38 wherein said exception packets are 
distinguished from said fast path packets by setting a bit within a header prepended to each 
said packet. 
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